On a Chomsky like Hierar hy of In nite

Pursuit and Evasion on a Ring : An In nite Hierar hy for Parallel Real - Time Systems

The Boolean Hierar hy of NP - Partitions

On the Borel Inseparability of Game Tree Languages

1 Fa ulty of Mathemati s, Informati s, and Me hani s Warsaw University, Poland E-mail address: {shummel,henrykm,niwinski} mimuw.edu.pl Abstra t. The game tree languages an be viewed as an automata-theoreti ounterpart of parity games on graphs. They witness the stri tness of the index hierar hy of alternating tree automata, as well as the xed-point hierar hy over binary trees. We onsider a game ...

Class-Based Probability Estimation using a Semanti Hierar hy

The Steel Hierar hy of Ordinal Valued